package cn.pugle.oj.catalog;

import cn.pugle.oj.leetcode.LC46;

/**
 * 回溯
 * <pre>
 * 模板见{@link LC46}
 * https://labuladong.gitbook.io/algo/di-ling-zhang-bi-du-xi-lie/hui-su-suan-fa-xiang-jie-xiu-ding-ban
 * 回溯本质上是一个树, choice形成的树
 *
 * 除了基本模板还需注意的细节:
 *
 * backtracking外层, 就是整个算法入口的地方是否需要套着循环:
 * - LC46/LC17/LC37_1, 这种都是没有套的
 * - LC130_1/LC212/八皇后, 都是外层套循环的
 *
 * path基本上是必有的, 用来做选择和撤销选择
 * 有的时候还要额外的visited记录是否访问过
 *
 * tzpdo
 * LC37_2 LC39 都是不正经, 不按模板瞎搞的
 * LC679_1 算24点, 也比较特殊
 * </pre>
 *
 * @author tzp
 * @since 2020/10/17
 */
public interface Backtracking {
}
